On Exploiting Sparsity of Multiple Right-Hand Sides in Sparse Direct Solvers
نویسندگان
چکیده
منابع مشابه
New variants of the global Krylov type methods for linear systems with multiple right-hand sides arising in elliptic PDEs
In this paper, we present new variants of global bi-conjugate gradient (Gl-BiCG) and global bi-conjugate residual (Gl-BiCR) methods for solving nonsymmetric linear systems with multiple right-hand sides. These methods are based on global oblique projections of the initial residual onto a matrix Krylov subspace. It is shown that these new algorithms converge faster and more smoothly than the Gl-...
متن کاملFast synchronization-free algorithms for parallel sparse triangular solves with multiple right-hand sides
The sparse triangular solve kernels, SpTRSV and SpTRSM, are important building blocks for a number of numerical linear algebra routines. Parallelizing SpTRSV and SpTRSM on today’s manycore platforms, such as GPUs, is not an easy task since computing a component of the solution may depend on previously computed components, enforcing a degree of sequential processing. As a consequence, most exist...
متن کاملUnsymmetrical and Symmetrical Sparse Iterative Algorithm with Multiple Right- Hand - Sides Strategies
Unified unsymmetrical and symmetrical iterative solvers for handling multiple right-hand-side vectors are examined in this work. Efficient computer implementation strategies (to reduce computational time and in-core memory requirements) are proposed. In-core, out-of-core, linear, multiple right hand side (RHS) vectors, non-linear, symmetrical, and unsymmetrical capabilities of the developed sof...
متن کاملDeflation for inversion with multiple right-hand sides in QCD
Most calculations in lattice Quantum Chromodynamics (QCD) involve the solution of a series of linear systems of equations with exceedingly large matrices and a large number of right hand sides. Iterative methods for these problems can be sped up significantly if we deflate approximations of appropriate invariant spaces from the initial guesses. Recently we have developed eigCG, a modification o...
متن کاملThe Block Conjugate Gradient for Multiple Right Hand Sides in a Direct Current Resistivity Inversion
In geophysical applications direct current (DC) resistivity surveys are collected by injecting current and recording voltage potentials over a field site of interest. These data sets can provide valuable non-invasive images of the sub-surface. The optimization problem that arrises in producing these images requires multiple solves of a linear system with numerous right hand sides (RHSs). Due to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2019
ISSN: 1064-8275,1095-7197
DOI: 10.1137/17m1151882